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Attorney Docket No. 2003P10979WOUS 

METHOD FOR DETERMINING A CONNECTION PATH AND AN 
ASSOCIATED UNOCCUPIED WAVELENGTH CHANNEL 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is the US National Stage of International Application No. 
PCT/EP2004/051477, filed July 13, 2004 and claims the benefit thereof. The 
International Application claims the benefits of German application No. 10333805.5 DE 
filed July 24, 2003, both of the applications are incorporated by reference herein in their 
entirety. 

FIELD OF INVENTION 

[0002] This invention relates to a method for determining a connection path and an 
associated unoccupied wavelength channel. 

BACKGROUND OF INVENTION 

[0003] The rapid growth of the internet has resulted in the demand for available 
transmission bandwidth increasing out of all proportion in recent years. Progress in the 
development of optical transmission systems, in particular with transmission systems 
based on Wavelength Division Multiplexing (WDM) technology, has contributed to the 
implementation of high transmission bandwidths. As a result transparent optical 
transmission systems, which allow the complete transmission of data signals in the 
optical range, i.e. without opto-electrical or electro-optical conversion of the data signals, 
have now acquired a particular importance. 

[0004] Transparent optical transmission systems are made up of a number of optical 
network nodes connected together via optical transmission links. Optical wavelength 
channels are hereby provided to transmit the optical data signals, in particular optical 
WDM signals. Such a transparent optical transmission system allows optical connections 
to be set up between two users, with a selected connection path through the transparent 
optical system being assigned for this purpose to every optical connection as well as an 
available, i.e. unoccupied, wavelength channel on this connection path. When the 
connection is being set up, a connection path is determined with a continuously available 
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wavelength channel, via which the connection can be set up. If no wavelength conversion 
arrangements are provided in the individual optical network nodes, to set up a connection 
between a first network node and a second network node connected to this first network 
node for example via a number of further optical network nodes on the individual optical 
transmission links of the selected connection path, the same wavelength channel in each 
instance must not be occupied by any further optical connection. 

[0005] An optical connection path and a wavelength channel available on this should 
therefore be determined first to set up a new optical connection. This problem is known 
in specialist circles as the "dynamic RWA" (routing and wavelength assignment) 
problem. There is also a "static RWA" problem, where all connection requests are known 
simultaneously - see also Zang et al "Dynamic Lightpath Establishment in Wavelength- 
Routed WDM networks", IEEE Communication Magazine, September 2001, pages 100 
to 108. 

[0006] To resolve the dynamic RWA problem, knowledge of the occupancy of the 
wavelength channels within the transparent optical transmission system is required so 
that a connection path with wavelength channels that are still free can be determined, at 
the latest when a connection request is being processed. A priori knowledge of network 
load in the transparent optical transmission system should thereby be as reliable as 
possible, to prevent incorrect connection set-up in most cases. 

[0007] When the connection is actually being set up, the determined wavelength 
channel is occupied on all optical transmission links of the connection path and is 
therefore no longer available for further connection requests. We will look below at the 
instance where current network load, i.e. occupancy of all the wavelength channels on the 
various optical transmission links of the transparent optical transmission system, is 
known. The following criteria should provide effective resolution of the dynamic RWA 
problem under these conditions: 

- the lowest possible probability of blocking for current and also all future connection 
requests; 

- greatest possible effectiveness of the solution. 
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[0008] The dynamic RWA problem is for example resolved by determining a 
connection path first and then an available, i.e. as yet unoccupied, wavelength channel on 
the selected connection path. Alternatively a wavelength channel within the transparent 
optical transmission system can be selected first and a suitable connection path can then 
be determined after that. 

- connection path first, then wavelength channel 

[0009] A method is known from the publication "Importance of wavelength 
conversion in an optical network", John Strand, Robert Doverspike and Guangzhi Li in 
Optical Networks Magazine May/June 2001, in which the k shortest connection paths in 
respect of link weightings are first determined between the end points of a planned 
connection. Current occupancy of the wavelength channels is investigated on the 
determined connection paths and then evaluated based on a figure of merit. The most 
favorable connection path is then selected based on the figure of merit. The following 
heuristics are for example proposed for the figure of merit and selection of the 
wavelength channels. 

[0010] - "first fit": the wavelength channels are ordered arbitrarily, i.e. provided with 
an index. For connection set-up, the connection path is selected on which the wavelength 
channel with the lowest possible index is still unoccupied. 

[0011] - "most-used wavelength": a wavelength channel is better, the more 
frequently it is used in the transmission system as a whole to set up connections. There is 
also a more complicated method, in which evaluation takes place using a "route similarity 
ratio". 

[0012] The main disadvantage of this method is that only a specific number k of 
connections is considered from the outset. It is of course possible that no or only one 
wavelength channel with a poor figure of merit is free on the considered k connection 
paths, while favorable wavelength channels are still available on connection paths that 
are not being considered, which are just as long or only insignificantly longer than the k 
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shortest connection paths. This disadvantage has a particularly serious impact, as k 
should be as small as possible within the optical transmission system to limit computing 
costs. 

- wavelength channel first, then connection path 

[0013] The RWA problem is first reformulated here, in that the transparent optical 
system, which comprises a plurality of connection paths, in particular WDM connection 
paths, is first transformed into a number of virtual optical transmission sub-networks of 
identical structure, with just one wavelength channel being assigned to each of these 
virtual optical transmission sub-networks (see figure 2). Each transmission link in one of 
the virtual optical transmission sub-networks can be used by maximum one connection. 
These virtual optical transmission sub-networks are not connected together, i.e. there is 
no provision for wavelength conversion within the virtual optical transmission sub- 
networks. The user access arrangements are linked to all the virtual optical transmission 
sub-networks. The RWA problem now involves finding a connection path in the resulting 
optical transmission system, with the wavelength channel already being determined by 
the selected virtual optical transmission sub-network. To determine a suitable connection 
path, the individual virtual optical transmission sub-networks are investigated one after 
the other, for example by means of the Dijkstra algorithm, to establish whether a 
connection path satisfying the above conditions is available to set up a connection 
between the two users. The first connection path found in one of the virtual optical 
transmission sub-networks is used to set up the connection. The following heuristics for 
example are proposed for the sequence, in which the various virtual optical transmission 
sub-networks are investigated: 



- "fixed" : the wavelength channels have a fixed sequence; 

- "pack": the wavelength channels are ordered by 

decreasing frequency of use in the optical 
transmission system as a whole; 

- "exhaustive" all the virtual optical transmission sub- 

networks are always searched and the 
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shortest of all the connection paths (together 
with the associated wavelength channel) is 
selected. 

[0014] Disadvantageous^ with the "fixed" and "pack" heuristics a connection path 
is sometimes selected, which uses a favorable wavelength channel but the connection 
path of said channel is disproportionately, i.e. it takes up very many resources within the 
transparent optical transmission system. Conversely with the "exhaustive" heuristic the 
shortest connection path is always selected, even if the assigned wavelength channel is 
unfavorable, even though an only slightly longer connection path with a much more 
favorable wavelength channel might be available. In the context in question favorable 
wavelength channels are wavelength channels, which are already used frequently in the 
optical transmission system in question. These should be used even more frequently to 
reduce blocking rates, in order to leave other wavelength channels unused. A compromise 
between the two objectives of favorable wavelength channel, i.e. low blocking rate for 
subsequent connection requests, and short path, i.e. low resource use, cannot be achieved. 

SUMMARY OF INVENTION 

[0015] An object of the present invention is to specify an improved method for 
determining a connection path and an unoccupied wavelength channel on the optical 
transmission links of the connection path for setting up a connection within a transparent 
optical transmission system, said method allowing a lower blocking rate and low level of 
resource use within the optical transmission system. 

[0016] The object of the invention is achieved by the features of the independent 
claims. Advantageous developments are specified in the dependent claims. 

[0017] The significant aspect of the method for determining a connection path and an 
unoccupied wavelength channel on the optical transmission links of said connection path 
for setting up a connection via at least a first and a second network node within a 
transparent optical transmission system with a plurality of further network nodes 
connected together via optical transmission links is that a link weighting that is a function 
of the optical transmission link and the wavelength channel in question respectively is 
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determined for the wavelength channels of an optical transmission link. A connection 
cost value is then also generated for every connection path available for connection set- 
up and the associated wavelength channel by evaluating the at least one link weighting 
and the connection path having the minimum connection cost value is then selected with 
the associated wavelength channel for setting up the connection. With the claimed 
method the two criteria favorable wavelength and characteristics of the transmission link, 
such as length, attenuation characteristics or even frequency of use, are advantageously 
jointly taken into account in a link weighting that is a function of said criteria when 
determining the connection path and an associated wavelength channel. Already used 
wavelength channels of a transmission link are for example hereby assigned a link 
weighting with the value infinite. A connection cost value is generated from the 
determined link weightings of a connection path and the associated wavelength channel, 
which specifies the costs or resource outlay required to set up the connection via the 
connection path and wavelength channel in question. Based on the generated connection 
cost values the connection path having a minimum connection cost value is selected with 
the associated wavelength channel to set up the connection. This avoids the 
disadvantages of the methods known from the prior art, in particular the high computing 
outlay required to determine the connection path including the associated wavelength 
channel. 

[0018] A further advantage of the claimed method is that a network- wide channel 
weighting is assigned to each wavelength channel and the network- wide channel 
weighting is determined with the aid of a channel weighting function. A network-wide 
channel weighting that can be defined with simple technical means is hereby particularly 
advantageously determined. 

[0019] The transparent optical transmission system is advantageously split into a 
number of virtual optical transmission sub-channels, each having only one optical 
wavelength channel, with the claimed link weightings being assigned to the transmission 
links present in the transmission sub-networks and the transmission sub-networks being 
evaluated to determine the connection path having the minimum connection cost value 
and the associated wavelength channel. By splitting the transparent optical transmission 
system into virtual optical transmission sub-networks each with one wavelength channel 
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and by assigning the claimed link weightings it is possible to continue to use algorithms 
that are already known for path searching within a communication network, such as the 
Dijkstra algorithm, whilst deploying the claimed method. 

[0020] It is particularly advantageous to determine the link weighting for each 
transmission link and wavelength channel according to the following formula: 

di, r = f(i)*d r 
where 

i = number of wavelength channel 

r = number of transmission link 

f(i) = channel weighting function 

d r = position parameter. 

[0021] The channel weighting function hereby represents a function that is dependent 
on the respective wavelength channel, with embodiments that are advantageous 
according to the invention being proposed. The channel weighting function can for 
example be implemented as a linear function that is dependent on the respective 
wavelength channel with the form 



f(i) = a + b*i 
where 

i = number of wavelength channel 

a = a first parameter 

b = a second parameter. 

[0022] Alternatively the occupancy status of the wavelength channels on the 
transmission links already occupied by further connections can be taken into account by 
means of the channel weighting function. To this end the current degree of usage of each 
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wavelength channel within the transparent optical transmission system is determined or 
estimated. A possible form of such a channel weighting function as a function that is 
dependent on the degree of usage of the respective wavelength channel could for example 
be implemented as follows: 

f(0 — 8( A^occupied/A^overall) 

where 

i = number of wavelength channel 

Ai j0C cupied ~ number of transmission links on which the wavelength channel i is occupied 
Ai }0 veraii = number of all transmission links on which the wavelength channel i is 

physically available 
G( . . . ) = any function. 

[0023] A monotonic function g() has the advantage that wavelength channels that are 
already frequently used are preferred when determining a connection path required for 
setting up a new connection and the associated wavelength channel. 

[0024] Also when determining the position parameter derived from the respective 
optical transmission link the length of the transmission link or the delay caused by the 
transmission link or further technically or economically relevant parameters of the optical 
transmission link are advantageously taken into account. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0025] Exemplary embodiments of the claimed method are described in more detail 
below with reference to the accompanying drawings, in which: 

Figure 1 shows an example of a schematic illustration of a transparent optical 

transmission system, 

Figure 2 shows a schematic illustration of the transparent optical transmission 

system transformed into a number of virtual optical transmission sub- 
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systems, 

Figure 3 shows a schematic illustration of the assignment of the claimed link 

weightings within the virtual optical transmission sub-systems and 

Figure 4 shows an example of a schematic illustration of the occupancy statuses 

of a transparent optical sub-system with three wavelength channels. 

DETAILED DESCRIPTION OF INVENTION 

[0026] Figure 1 shows a transparent optical transmission system ASTN (in this 
instance an automatically switched transport network), having a plurality of network 
nodes A, B, C, D, E, F connected together via optical transmission links OS1 to OS9. 
User access arrangements, in particular a first and second client arrangement CI, C2 5 are 
also shown by way of an example, being linked to at least one of the network nodes A, B, 
C, D, E, F of the transparent optical transmission system ASTN. In the exemplary 
embodiment in question a first to a sixth network node A to F are provided, with the first 
network node A being connected via a first optical transmission link OS1 to the second 
network node B and via a second optical transmission link OS2 to the third network node 

C. The second network node B is for its part connected via a third optical transmission 
link OS3 to the third network node C and via a fourth optical transmission link OS4 to 
the fourth network node D. The third network node C is also linked via a fifth optical 
transmission link OSS to the fourth network node D and via a sixth optical transmission 
link OS6 to the fifth network node E, which is connected via a via a seventh optical 
transmission link OS7 to the fourth network node D and via an eighth optical 
transmission link OS8 to the sixth network node F. The fourth and sixth network nodes 

D, F are connected together via a ninth optical transmission link OS9. In addition the first 
client arrangement CI is linked to the first network node A via a first access line ANL1 
and the second client arrangement C2 is linked to the sixth network node F via a second 
access line ANL2. The client arrangements CI, C2 can for example be configured as 
SDH, ATM or IP client arrangements, e.g. as IP routers, (SDH = Synchronous Digital 
Hierarchy, ATM = Asynchronous Transfer Mode, IP = Internet Protocol). 

[0027] The WDM data transmission method (WDM = Wavelength Division 
Multiplex) for example is also used to transmit optical signals os within the transparent 
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optical transmission system ASTN. Wavelength division multiplex technology can be 
used to transmit a number of optical signals os, in particular WDM channels, 
simultaneously via every optical transmission link OS1 to OS9 available in the 
transparent optical transmission system ASTN using different wavelength channels wkl 
to wkn in each instance. To this end the optical transmission links OS1 to OS9, which are 
made up for example of an optical fiber bundle or one or a number of individual optical 
fibers, each have a number of wavelength channels wkl to wkn, whereby the number of 
wavelength channels wkl to wkn can vary from optical transmission link to optical 
transmission link. After the connection has been set up between the first and second 
client arrangements CI, C2, the optical signals os are transmitted via one of the first to 
nth wavelength channels wkl to wkn. In the exemplary embodiment shown each of the 
first ninth optical transmission links OS1 to OS9 has n wavelength channels wkl to wkn. 

[0028] The transparent optical transmission system ASTN shown in figure 1 is 
transformed into a number of virtual optical transmission sub-networks Subl to Subn, 
each having only one optical wavelength channel wkl to wkn, with each virtual optical 
transmission sub-network Subl to Subn having one wavelength channel wkl to wkn 
assigned network- wide. 

[0029] Figure 2 shows an example of a schematic illustration of the transparent 
optical transmission system ASTN in figure 1 after transformation into a first, second to 
nth virtual optical transmission sub-network Subl to Subn, with the first wavelength 
channel wkl being provided within the first virtual transmission sub-network Subl for 
transmission of the optical signals os on the optical transmission links OS1 to OS9. The 
second wavelength channel wk2 is provided within the second virtual transmission sub- 
network Sub2 and the nth wavelength channel wkn is provided within the nth virtual 
transmission sub-network Subn to transmit the optical signals os. The virtual optical 
transmission sub-networks inbetween Sub3 to Subn- 1 are shown with a dotted line. 

[0030] Such a schematic illustration shows the reformulation of the dynamic RWA 
problem so that it can be more easily resolved. For example such a reformulation of the 
dynamic RWA problem can be used to determine suitable connection paths with 
unoccupied wavelength channels wkl to wkn for the required connection set-up with the 
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aid of known algorithms, e.g. the Dijkstra algorithm. The virtual optical transmission sub- 
networks Subl to Subn hereby each have the same structure as the original optical 
transmission system ASTN, i.e. the same number of network nodes A to F and the same 
number of optical transmission links OS1 to OS9. 

[0031] The individual virtual optical transmission sub-networks Subl to Subn are not 
connected together, i.e. the optical transmission system ASTN in question does not have 
a wavelength converter. The individual transmission sub-networks Subl to Subn are 
connected respectively via just one network node A, F to the first or second client 
arrangements CI, C2. Also a link weighting d r is assigned to each optical transmission 
link OS1 to OS9 respectively, corresponding to the position parameter d r in the 
exemplary embodiment in question. When determining the position parameter d r derived 
from the respective optical transmission link OS1 to OS9, the length of the transmission 
link OS1 to OS9 or the delay caused by the transmission link OS1 to OS9 or further 
technically or economically relevant parameters of the respective optical transmission 
link OS1 to OS9 are for example taken into account. The same link weighting d r is 
hereby assigned to every optical transmission link OS1 to OS9 within the virtual optical 
transmission sub-networks Subl to Subn, i.e. in the first transmission sub-network Subl 
the first optical transmission link OS1 has the same link weighting d r as for example 
within the second virtual optical transmission sub-network Sub2. The index r indicates 
the number of the optical transmission link OS1 to OS9 in each instance. 

[0032] Figure 3 describes the first step of the claimed method based on the layer 
model already shown in figure 2. The optical transmission system ASTN transformed 
into n virtual optical transmission sub-networks Subl to Subn is investigated with the aid 
of a suitable search algorithm, for example the Dijkstra algorithm, to establish whether a 
connection path satisfying the basic conditions required for connection set-up is available 
between the first and second client arrangements CI, C2 for example. According to the 
proposed solution, a link weighting di >r that is a function of the optical transmission link 
and the wavelength channel in question is determined individually for each optical 
transmission link OS1 to OS9 and each wavelength channel wkl to wkn of the optical 
transmission system ASTN, i.e. a link weighting d ijr , which is a function of the 
wavelength channel wkl to wkn in question and the characteristics of the optical 
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transmission link OS1 to OS9, is assigned respectively to each optical transmission link 
OS1 to OS9 of the virtual optical transmission sub-networks Subl to Subn. The new link 
weighting dj >r for each transmission link OS1 to OS9 and wavelength channel wkl to wkn 
is determined according to the following formula: 

di, r = f(i)*d r 

[0033] The index i of the link weighting d l>T refers to the number i of the wavelength 
channel wkl to wkn and the index r the number r of the transmission link OS1 to OS9. 
The link weighting dj >r is generated according to the formula from the product of a 
channel weighting function f(i) and the position parameter d r . The link weighting d tJ is 
therefore made up of a position parameter d r taking into account the position r in the 
original transparent optical transmission system ASTN and a channel weighting ej, which 
is a function of the respective wavelength channel wknl to wkn. The channel weighting 
ej refers to the value of the channel weighting function f(i) for the wavelength channel 
wkl to wkn with index i. The channel weighting ei is determined network- wide with the 
aid of the channel weighting function f(i) and assigned to the associated virtual optical 
transmission sub-network Subl to Subn. In figure 3 the determined link weightings di jf 
are shown respectively as a product of the network- wide channel weighting e* and the 
position parameter d r and are assigned to the associated optical transmission links OS1 to 
OS9 in the individual virtual optical transmission sub-networks Subl to Subn. The first 
virtual optical transmission sub-network Subl hereby has link weightings di >r , which are 
shown as a product of the first network-wide channel weighting e* and the respectively 
associated position parameter d r . Similarly the second to nth virtual optical transmission 
sub-networks Subn have link weightings d hT , which are respectively a product of the 
second to nth network- wide channel weighting ti to e n and the respectively associated 
position parameter d r . 

[0034] To determine the network-wide channel weighting ej, a channel weighting 
function f(i) that is dependent on the respective wavelength channel wkl to wkn is 
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generated. Such a channel weighting function f(i) can be implemented as a function that 
is linearly dependent on the respective wavelength channel wkl to wkn with the form 

f(i) = a + b*i 
where 

i = number of wavelength channel 

a = a first parameter 

b = a second parameter. 

[0035] Alternatively the occupancy status of the wavelength channels wkl to wkn on 
the transmission links OS1 to OS9 already occupied by connections can also be taken 
into account by means of the channel weighting function f(i), with the current degree of 
usage of each optical wavelength channel wkl to wkn within the transparent optical 
transmission system being determined or estimated to this end. 

[0036] A channel weighting function f(i) that is dependent on the degree of usage of 
the respective wavelength channel wkl to wkn has the following form for example: 

f(0 ~" §( Ai,occupied/ Aj 0 verall) 

where 

i = number of wavelength channel 

Ai,occu P ied = number of transmission links on which the wavelength channel i is occupied 
Aj j0 veraii = number of all transmission links on which the wavelength channel i is 

physically available 
G( . . . ) = any function. 

[0037] The network- wide channel weightings ei determined with the aid of the 
channel weighting functions f(i) mentioned are assigned, as indicated in figure 3, 
respectively to the associated optical transmission links OS1 to OS9 or the associated 
virtual optical transmission sub-networks Subl to Subn. This assignment is implemented 
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for example with the aid of a centrally disposed control unit. The network- wide channel 
weighting e* hereby indicates in particular that some wavelength channels wkl to wkn are 
more favorable for a planned connection set-up than others. 

[0038] Figure 4 sets out the advantages of the proposed method using the example of 
the transparent optical transmission system ASTN in question with a first, second and 
third wavelength channel wkl to wk3 for each optical transmission link OS1 to OS9. In 
contrast to the transparent optical transmission system ASTN considered before, the 
second client arrangement C2 is linked via the second access line ANL2 to the fourth 
network node D. A suitable connection path VP and an associated wavelength channel 
wkl to wk3 are determined below for setting up a connection between the first and 
second client arrangements CI, C2. 

[0039] In the transparent optical transmission system ASTN in question the first to 
third wavelength channels wkl to wk3 of the first to ninth optical transmission links OS1 
to OS9 are occupied as follows, with a logical 0 indicating occupancy of the wavelength 
channel wkl to wk3 in question and a logical 1 indicating the non-occupancy of the 
wavelength channel wkl to wk3 in question. 



Optical transmission link 


wkl 


wk2 


wk3 


OS1 


1 


0 


1 


OS2 


0 


1 


0 


OS3 


1 


1 


1 


OS4 


0 


1 


0 


OS5 


0 


0 


1 


OS6 


1 


0 


1 


OS7 


0 


1 


1 


OS8 


1 


1 


1 


OS9 


1 


1 


1 



Table 1: 
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[0040] The three wavelength channels in this example are identical with regard to 
transmission characteristics and their arrangement is arbitrary. 

[0041] To set up a connection between the first network node A and the fourth 
network node D, a first, second and a third connection path VP1, VP2, VP3 are possible 
on the optical transmission links OS1 to OS9 according to the occupancy statuses of the 
first to third wavelength channels wkl to wk3. 

[0042] The first connection path VP1 passes from the first network node A via the 
first optical transmission link OS1 to the second network node B and from there via the 
third optical transmission link OS3 to the third network node C. From the third network 
node C the first connection path VP1 continues via the sixth optical transmission link 
OS6 to the fifth network node E and from there via the eighth optical transmission link 
OS8 to the sixth network node F. Finally the first connection path leads from the sixth 
network node F via the ninth optical transmission link OS9 to the fifth network node D. 
The first connection path therefore passes via five transmission links OS1, OS3, OS6, 
OS8, OS9. On the first connection path VP1 the first wavelength channel is still 
unoccupied and therefore available for the planned connection set-up. 

[0043] The second connection path VP2 passes from the first network node A via the 
second optical transmission link OS2 to the third network node C and from there via the 
third optical transmission link OS3 to the second network node B. From the second 
network node B the second connection path VP2 passes via the fourth optical 
transmission link OS4 to the fourth network node D. The second connection path VP2 
therefore has three optical transmission links OS2, OS3, OS4 and the second wavelength 
channel wk2 is available for connection set-up. 

[0044] The third connection path VP3 passes from the first network node A also via 
the first optical transmission link OS1 to the second network node B and from this via the 
third optical transmission link OS3 to the third network node C. The last segment of the 
third connection path VP3 passes from the third network node C via the fifth optical 
transmission link OSS to the fourth network node D. Overall the third connection path 
VP3 has three optical transmission links OS1, OS3, OS5, on which the third wavelength 
channel wk3 is unoccupied in each instance and therefore available for a connection set- 
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up. 

[0045] Thus for setting up a connection from the first client arrangement CI via the 
transparent optical transmission system ASTN to the second client arrangement C2 there 
are three connection paths VP1 to VP3, having different lengths, i.e. numbers of optical 
transmission links OS1 to OS9. These three connection paths are contrasted in the table 
below. 



Connection 
path 


Wavelength 

channel 

i 


Length 
1 


Degree of usage 

hi = Ajoccupied/ A^overall 


Connection 

costs 

(l+i).l 


Connection 

costs 

(1-bO-l 


VP1 


1 


5 


4/9 


10 


25/9 


VP2 


2 


3 


3/9 


9 


18/9 


VP3 


3 


3 


2/9 


12 


21/9 



Table 2: 



[0046] In addition to the number i of the associated wavelength channel wkl to wk3 
and the length 1 of the connection path VP1 to VP3, this table also contains the degree of 
usage bi=Ai OCCU pieci/Ai > overaii of the respective virtual optical transmission sub-network Subl 
to Sub3. In the exemplary embodiment shown the second connection path VP2 is the 
most favorable choice for setting up the connection between the first and second client 
arrangements CI, C2. The second connection path VP2 is clearly shorter than the first 
connection path VP1 and the associated second transmission sub-network Sub2 has a 
higher degree of usage bi than the third connection path VP3 of the same length 1. 

[0047] If d r =l is now selected as the position parameter for the first to ninth optical 
transmission link OS1 to OS9, the connection costs are obtained by adding the link 
weightings d^and thus as a product of the channel weighting function f(i) and the length 
1 of the respective connection path VP1 to VP3. With a linear channel weighting function 
that is only dependent on the number i of the respective wavelength channel wkl to wk3 

f(i)=l+i, 
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where the transmission links OS1 to OS9 in the first virtual optical transmission sub- 
network Subl are weighted in a ratio of 1 :2 compared with those in the third virtual 
optical transmission sub-network Sub3, the connection costs are (l+i).l for a connection 
path of length 1 using the wavelength channel i. The connection cost values resulting for 
the exemplary embodiment shown are set out in table 2. 

[0048] Alternatively a further simple channel weighting function f(i) that is only 
dependent on the degree of usage bi can be selected with the following form: 



f(i)=(l-bi). 



[0049] By implementing this channel weighting function f(i) the transmission sub- 
networks Subl to Sub3 with a high degree of usage are particularly advantageously 
preferred to those with a low degree of usage. The connection costs (l-bi).l shown in table 
2 thus result. Both examples with different channel weighting functions give the second 
connection path VP2 as the connection path with the lowest connection costs. 

[0050] In contrast methods known from the prior art produce different, less 
satisfactory results. Prioritization of the wavelength channels wkl to wk3 means that use 
of the "fixed" heuristic results in the first connection path VP1 as the available 
connection path with the first wavelength channel wkl . This has the disadvantage that 
clearly the longest connection path VP1 is selected. 

[0051] The "pack" heuristic only differs from "fixed" in that the ordering of the 
wavelength channels wkl to wk3 is not fixed but is a function of the degree of usage bi. 
In the present example this order is the same as for "fixed" and the "pack" heuristic 
therefore also results in the unfavorable first connection path VP1. 

[0052] In contrast the "exhaustive" heuristic results in the second and third 
connection paths VP2 5 VP3 5 as these two connection paths VP2, VP3 have the same and 
the shortest length 1=3. It is however not determined which of these two alternative^ is 
selected. A serious disadvantage of the "exhaustive" heuristic is exhibited in optical 
transmission systems, which are larger and therefore more complex than the exemplary 
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embodiment shown. Here two connection paths of very similar length (1=11 and 12) can 
be available for selection, with the shorter connection path being assigned a much more 
unfavorable wavelength channel than the only slightly longer connection path. The 
"exhaustive" heuristic then results in the shorter connection path, which is generally 
clearly more unfavorable than the slightly longer connection path. In contrast the method 
proposed here allows a compromise between the two criteria short length and favorable 
wavelength channel. 

[0053] The proposed method can therefore be used with directed and undirected 
connection paths. 
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